The method involves determining a first detection solution for the CDMA eoded signals There 
is a subsequent determination of an (n+l)th detection solution dhat(n+l) for n=l N a 7 a 
func ,o„ of the „.h detection solution using d(„ + l) = f(hatd +(n)), where the iteration forn to 
mfimty ls convergent wrth respect to the multi-user solution. If the quality of the approximate 

ft "„ T Tj^r'' aSSig " ing " 10 n+1 a " d "» ^ «* secoSZ and if 

the quahty o f the solunon rs adequate, remrinating the process and using dhat(n + l) as Z 

~el^e a mi°^ deleCted ' ** ******* *"» " - " " " ~, for 
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Beschreibung 



Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Detektion von CDMA-kodierten Signalen. 
CDMA bietet die Moglichkeit mehrere zeitdiskrete Datenstr5me zu einem Gesamtsignal so zusammenzufassen, daB 
5 die urspriiriglichen Datenstrome aus diesem Signal wiedeigewonnen werden konnen. Die Datenstrome lassen sich auch 
dann wiedergewinnen, wenn die CDMA-kodierten Signale durch verschiedene iineare Filter verandert werden. Die ein- 
fachste Moglichkeit der Datendetektion bietet ein sog. Matched Filter. Bessere Ergebnisse liefert der RAKE-Empfanger, 
der beispielsweise in A. Salmasi, K. S. Gilhousen: "On the system design aspects of code division multiple access 
(CDMA) applied to digital cellular and personal communications network", Proc. IEEE Conf. \feh. Technol., St Louis, 
) MO, USA, Mai 1991, Seiten 57-62, beschrieben ist. Diese Detektoren erfordern nur die Kenntnis des Codes des zu de- 
tektierenden Datenstroms. Sind auch die Codes der nicht zu detektierenden Datenstrome bekannt, so lassen sich die 
durch die fremden Datenstrome verursachten Interferenzen (durch nicht orthogonale Codes) bestimmen und eliminieren. 
Durch entsprechende Multiuser- Verfahren kann die CDMA-Detektion wesentlich verbessert werden. Neben dem opti- 
malen Maximum-Likelihood-Detektor, der beispielsweise in W. von Atten: "Maximumlikelihood receiver for multiple 
i channel transmission systems", IEEE TVans. Commun., Bd. 24 (1976) 276-283, beschrieben ist, sind mehrere subopti- 
male Verfahren bekannt, so beispielsweise W. Sauer-Greff und R. A. Kennedy: "Suboptimal MLSE for distorted multi- 
ple-access channels using the M- algorithm", Proc. Aachener Kolloquium Signal Theorie, Aachen, Marz 1994, 267-270; 
K. S. Schneider: "Detection of code division multiplexed signals", IEEE Trans. Aerosp. Electron. Syst, Bd. AES-15 
(1979), 181-185; R. Lupas und S. Verdu: "Linear multiuser detectors for synchronous code division multiple access 
channels", IEEE Trans. Inform. ITieory, Bd. 35 (1989), 123-136; Z. Xie, R. T. Short und C. K. Rushforth: "A family of 
suboptimum detectors for coherent multiuser communications", IEEE J. Select Areas Commun., Bd. 8 (1990), 683690; 
und A. Duel-Hallen: "Decorrelating decision-feedback multiuser detector for synchronous code division multiple access 
channels", IEEE Trans. Commun., Bd 41(1993), 285-290. 

Sind die Impulsantworten der Ubertragungskanale der kodierten Datenstrome bekannt, so lassen sich auch die durch 
die Filterungen verursachten Interferenzen eliminieren, wie dies aus J. Salz: "Digital transmission over cross-coupled li- 
near channels", Bell Syst Tech. J., Bd. 64(1985), 1147-1159; A. Duel-Hallen: "Equalizers for multiple input/multiple 
output channels and PAM systems with cyclostationary input sequences", TFPF. J. Select Areas Commun., Bd. 10 
(1992), 630-639; und M. L. Honig, P. Crespo und K. Steiglitz: "Suppression of near- and far-end crosstalk by linear pre- 
and post-filtering", IEEE J. Select Areas Commun., Bd. 10 (1992), Seiten 614-629 bekannt ist. 

GroBter Nachteil von Multiuser-Detektoren ist ihr erhebiicher rechnerischer Aufwand. Selbst suboptimale Verfahren 
sind haufig aufgrund des rechnerischen Aufwandes nicht durchfuhrbar. Andererseits bietet der rechnerisch einfache 
RAKE-Empfanger deutlich schlechtere Detektionsergebnisse. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein Multiuser-Detektions verfahren und eine entsprechende Vorrich- 
tung zu schaffen, die sich an der zur Verfugung stehenden Rechenleistung orientieren. 

Diese Aufgabe wird durch das Verfahren mit den Merkmalen des Anspruchs 1 und die Vorrichtung mit den Merkma- 
len des Anspruchs 7 gelost Bevorzugte Ausgestaltungen der Erfindung sind Gegenstand der Unteransprttche. 

Das erfindungsgemaBe Verfahren zur Detektion von CDMA-codierten Signalen d = (d (1) , , . d 0 ®), mit d^ } = (d^, 
• • •> )» k = 1, . . K, weist die folgenden Schritte auf: " ' ~ ~ 

a) Bestimmen einer ersten Detektionslosung A (1) der CDMAcodierten Signale d; 

b) Berechnen einer (n+l)-ten Detektionslosung 3(n+l) durch die Zuweisung d(n+l) = f(d (n)) als Funktion der n- 
ten Detektionslosung j(n) fur n = 1, . . N, wobei gilt daB die Iteration fur g'roBe n gegen die Multiuser-Losung 
d M u konvergiert, d. h. 



c) 1st die Gute der Naherungslosung d(n+l) nicht ausreicheno; setze n -* n+1 und Fortsetzen des Verfahrehs mit 



d) Ist die GUte der Losung ^ (n+1) ausreichend, Beenden des Verfahrens und Verwenden von d(n+l) als Schatz- 
wert der zu detektierenden Daten d. 

Dabei konnen die zu sendenden Symbole d w kontinuierliche oder diskrete Daten reprasentieren, wobei bei einer 
QPSK-Modulation (Quaternary Phase Shift Keying) die Symbole vorzugsweise die Werte d^ = ±1, ±i annehmen. 
Vorzugsweise konvergiert das Verfahren fUr n — oo gegen die Losung des Zero Forcing Block Linear Estimator. 
Ferner kann die Funktion des Schrittes b) gebildet werden durch 



fid (n) ) 



* dm, 



Schritt b), 
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s - E s( k > + n . 
5 ~ k-1 

Mit 

d = (dW...,d«>, 



10 



15 



20 



A = 



0 
0 



(?+if-i 

0 



0 



und 



25 



30 



35 



40 



b» = c«.h« 

laBt sich s durch ein lineares Gleichungssystem ausdriicken: 
s T = A.d T + n T , 

wobei s T die Transponierte des Vektor s ist. 
Aus diesem Empfangersignal lassen sich die gesendeten Datenstrome durch einen RAJCE-Empfanger schatzen: 

a T = A H -s T 

Dabei ist A H die zu A transponierte und komplex kdnjugierte Matrix und <i ist die Schatzung der gesendeten Daten- 
bits, 

Bessere Ergebnisse erhalt man mit einem sog. Multiuser- Verfahren, wie beispielsweise dem Zero Forcing Block Li- 
near Estimator: 



dMA^A)- 1 ^".^ 

Diese Losung kann iterativ durch eine wiederholte Anwendung der folgenden Abbildung angenahert werden: 
45 A & + 5 • g 
mit 



50 



6 - 



m 



und 

55 g T = A H • (s T -A-a T ) 

Das Verfahren umfalSt daher die folgenden Schritte 

i) Setze d auf den ersten Schatzwert 3(1) fur d. 

ii) Setze d[ auf den verbesserten ((n+fVten) Sch 



60 



65 



8 = 



ik*f 



((n+l)-ten) Schatzwert & + 8 • g mit 
und g T =A H * (s T -A* d T ) . 



iii) Wenn keine Rechenzeit mehr zur VerfUgung stent, wird cl als Schatzwert fttr die gesendeten Daten d genom 
men ; ansonsten wird die Iteration mit dem Schriit ii) fortgeseizt. 

, BEST AVAILABLE COPY 



DE 198 41 578 A 1 



10 



d) 1st die Giite der Losung 3(n+l) ausreichend, Beenden des Verfahrens und Verwenden von cl(n+l) als 
Schatzwert der zu detekti erenden Daten d. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB das Verfahren fur n — ► oo gegen die Losung des Zero 
Forcing Block Linear Estimator konvergiert. 

3. Verfahren nach einem der vorangegangenen Anspriiche, dadurch gekennzeichnet, daB die zu sendenden Sym- 
bole d w die Werte ±1 oder ±i annehmen. 

4. Verfahren nach einem der vorangegangenen Anspriiche, dadurch gekennzeichnet, daB die Funktion des Schrittes 
b gegeben ist durch 



mit 



15 



20 



25 



30 



35 



40 



45 



50 



55 



6 - 



wobei die Matrix A gegeben ist durch 

*"\ 0 • 



und g T =A H ' (s T -A' d T ) , 



A = 



b (i > 



0 *> (, W-i 
0 0 



6 W , 



rmtbWscW.hW 



wobei c^ die K verschiedenen Codes und h^ die Impulsantworten der K verschiedenen linearen Ubertragungska- 
nalesind. 

5. Verfahren nach einem der vorangegangenen Anspriiche dadurch gekennzeichnet, daB als 1-te Detektionslosung 
zum Starten der Iteration die Losung d T (l) = A H ■ s ' des RAKE-Empfangers verwendet wird. 

6. Verfahren nach einem der Anspriiche 1-4, dadurch gekennzeichnet, daB die erste Detektionslosung zum Starten 
der Iteration auf Null gesetzt wird. 

7. Vorrichtung zur Durchfuhrung des Verfahren nach einem der Anspriiche 1-6, dadurch gekennzeichnet, daB die 
Vorrichtung einen Datenschatzer (4) zur Bestimmung einer ersten Detektionslosung, einen Schatzungsverbesserer 
(5) zur Bestimmung einer verbesserten Detektionslosung und einen Entscheider (6) zur Entscheidung iiber die Fort- 
setzung der Iteration aufweist, 

8. Vorrichtung nach Anspruch 7, dadurch gekennzeichnet, daB der Schatzungsverbesserer (5) eine Einheit (9) zur 
Berechnung eines geschatzten Sendesignals, eine Einheit (U) zur Berechnung des normalisierten Approximations- 
terms 8 • g und einen Addierer (15) zur Berechnung der verbesserten Schatzung aufweist. 

9. Vorrichtung nach Anspruch 8, dadurch gekennzeichnet, daB die Einheit (11) zur Berechnung des normalisierten 
Approximationsterms S-g eine Einheit (12) zur Berechnung des Approximationsterms g, eine Einheit (13) zur Be- 
rechnung des Normalisierungsfaktors 6 und einen Multiplizierer (14) zur Berechnung des normalisierten Approxi- 
mationsterms aufweist. 
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